(в математическом программировании)

условно-оптимальный план (в математическом программировании)
Промежуточный план, получаемый в процессе решения оптимизационной задачи при неполном учете отдельных ограничений. Существует группа алгоритмов (методов) решения задач линейного программирования, основанных на том, что сначала отыскивается оптимальный план, хотя бы удовлетворяющий некоторым из ограничений; он проверяется на допустимость и постепенно доводится до такого состояния, когда одновременно удовлетворяет критерию оптимальности и является допустимым с точки зрения всей системы ограничений задачи. Такой принцип в известном смысле противоположен методам последовательного улучшения допустимого решения, описанным в статье Базисное решение (опорный план), когда вначале определяется некоторый допустимый базисный план, а затем он постепенно улучшается, пока не становится оптимальным. У.-о.п. применяются также в экономико-математическом анализе решения оптимизационных задач. См. также Потенциально-оптимальный план.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• conventional optimal plan

блок
1. конструктивная совокупность функционально самостоятельных элементов, образующая функционально самостоятельное единое целое
2. строительный конструктивный элемент, представляющий собой составную часть сооружения
3. деталь грузоподъёмного устройства в виде желобчатого колеса, ось которого закреплена в обойме
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

блок
Изделие с прямоугольным, как правило, поперечным сечением и толщиной, незначительно меньшей его ширины.
[ ГОСТ 31360-2007]

блок
Часть системы, рассматриваемая самостоятельно. Вся экономика может моделироваться как сложная система взаимосвязанных блоков: промышленности, сельского хозяйства, сферы потребления и т.д. Завод – тоже система блоков: основное производство, вспомогательное, службы управления. Когда разрабатывается модель системы, каждому из этих Б. может соответствовать автономная модель. При этом Б. рассматривается с двух сторон, при макроподходе – целиком, т.е. устанавливаются входы и выходы Б. безотносительно к его внутренней структуре, а при микроподходе изучаются его внутренние закономерности. Блоком может быть элемент системы, далее неразложимый (например, автономная модель предприятия в системе моделей отрасли), а может быть и сложная система, разложимая на более дробные элементы. Понятие «Б.» особенно широко используется при описании систем управления. Такие системы включают, например, «Блок определения целей», «Блок регулирования», «Блок коррекции» (см. также Блок-схема). В математическом программировании «Б.» – одна из нескольких взаимосвязанных задач, решаемых вместе для нахождения общего оптимума (см. Блочное программирование).
[ http://slovar-lopatnikov.ru/]

Тематики

• строит. машины, оборуд., инструмент прочие
• строительные изделия прочие
• экономика

EN

• 1. block
• 2. building block
• 2. walling block
• model unit

DE

• 1. Bauelement
• 2. Blockstein
• 3. Block
• 3. Seilrolle

FR

• 1. bloc
• 2. aggloméré
• 2. bloc
• 3. poulie

потенциально-оптимальный вариант (план)
Вариант плана, который является оптимальным при некотором возможном сочетании внешних условий. Отбор таких вариантов — этап нахождения оптимального плана. Например, отобраны все варианты, которые лучше других по уровню себестоимости, по объему капиталовложений, т.е. каждый из них оптимален, но в условиях, когда еще не определен общий лимит капиталовложений. Определив лимит, производят новый расчет, при котором оказывается отобранной лишь часть из этих проектов. Они в совокупности и составляют оптимальный план. См. также Условно-оптимальный план (в математическом программировании).
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• potentially — optimal plan

седловая точка
В математическом программировании точка, где функция Лагранжа (см. Лагранжиан) достигает максимума по исходным переменным (прямой задачи) и минимума по множителям Лагранжа. При некоторых условиях в задачах выпуклого и линейного программирования оказывается возможным заменить исходную задачу задачей разыскания С.т. функции Лагранжа, поскольку существование такой точки — необходимое и достаточное условие оптимальности решения. Вообще в математике С.т. соответствует случаям, когда значение функции двух переменных представляет собой одновременно максимум относительно одной переменной (вектора переменных) и минимум относительно других (другого вектора переменных). Поясним это на функции двух переменных. Представьте себе седло: некоторая его точка находится ниже всех остальных, расположенных в направлении вдоль лошади, и в то же время — выше всех точек, расположенных в поперечном направлении (отсюда и название “С.т.”). См. рис. С.1. С.т. матрицы — элемент akl матрицы (aij), удовлетворяющий условию: (Обозначения см. в статьях Матрица, Минимакс, Максимин.) В теории игр С.т. (седловой элемент) — это наибольший элемент столбца матрицы игры, который одновременно является наименьшим элементом соответствующей строки (в игре двух лиц с нулевой суммой). В этой точке, следовательно, максимин одного игрока равен минимаксу другого; С.т. есть точка равновесия. Выбор игроком стратегии, не соответствующей С.т., в конце концов нанесет ему ущерб, если он имеет дело с опытным противником (который со своей стороны выберет С.т.). Рис. С.1 Седловая точка функции двух переменных
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• saddle point

гиперплоскость
Математический объект, который можно представить как расширение (до более высокой размерности).
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]

гиперплоскость
Гиперповерхность (в евклидовом n-мерном пространстве), которая задается одним линейным уравнением: a1x1 + a2x2 + … + anxn = h, или в сокращенной (векторной) записи: Размерность Г. на единицу меньше размерности рассматриваемого пространства Еn. Например, для трехмерного пространства гиперплоскостью является плоскость,. для двухмерного пространства — прямая на плоскости (отражаемая уравнением а1х1+а2х2=b). Г. делит пространство (соответствующей размерности) на два полупространства. Все точки каждого из них определяются неравенствами. Например, в случае прямой на плоскости одно полупространство отображает все точки, удовлетворяющие неравенству a1x1+a2x2>b, а другое — неравенству a1x1+a2x2<b Г. используются при математическом анализе и решении разнообразных экономических задач: в линейном программировании, анализе спроса и потребления и др. Например, каждая прямая, изображенная на рис. Б.2 к статье «Бюджетная линия», делит пространство товаров на два полупространства: тех ассортиментных наборов, которые мы можем купить при ограниченном этой прямой доходе, и тех, которые купить не можем. См. также: Опорная гиперплоскость, Разделяющая гиперплоскость.
[ http://slovar-lopatnikov.ru/]

Тематики

• защита информации
• экономика

EN

• hyperplane